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NONINTERFERING MULTIPLY-MAC (MULTIPLY ACCUMULATE) CIRCUIT 



RELATED U.S. APPLICATION 

This application claims priority to the copending provisional patent application, 
Serial Number 60/243,798, Attorney Docket Number CYPR-CD00167, entitled 
"Advanced Programmable Microcontroller Device," with filing date October 26, 2000, 
and assigned to the assignee of the present application. 

BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION 

The present invention generally relates to digital circuits. More particularly, the 
present invention relates to the field of circuits that provide a MAC (multiply 
accumulate) operation and provide a multiply operation without interfering with an 
accumulate value of the MAC operation. 

RELATED ART 

Microcontrollers (or controllers) have been utilized in various applications for 
many years. Primarily, microcontrollers are used in control-oriented applications that 
are interrupt-driven, sensing and controlling external events. Microcontrollers are 
frequently found in: appliances (e.g., microwave oven, refrigerator, television, VCR, 
stereo), computers and computer equipment (e.g., laser printers, modems, disk drives), 
automobiles (e.g., engine control, diagnostics, climate control), environmental control 
(e.g., greenhouse, factory, home), aerospace, and thousands of other uses. 
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The technology environment for digital signal processing (DSP) is rapidly 
changing. DSP performance continues to increase at a fairly constant rate across the 
industry, and the complexity of peripherals is also expanding. The performance goal 
of a DSP architecture is to perform as many arithmetic operations as possible in the 
smallest number of clock cycles. But whereas DSP-centric applications have 
traditionally employed processors designed for DSP tasks, a complementary, and 
competing, technology has emerged. Microcontroller suppliers are offering DSP- 
specific functionality to their architectures. Some of these microcontrollers have a 
MAC (multiply accumulate) circuit. The MAC operation is a very common operation in 
(DSP) algorithms. 

In a conventional MAC circuit, a multiply operation is performed to generate a 
product value. Then, an accumulate operation is performed to generate an 
accumulate value based on the product value and a previous accumulate value. 
Typically, the conventional MAC circuit is unable to perform the multiply operation and 
disable the accumulate operation to avoid disturbing or interfering with the previous 
accumulate value. 



CYPR-CD001 92/ACM/JSG 



-2- 



CONFIDENTIAL 



SUMMARY OF THE INVENTION 

A noninterfering multiply-MAC (multiply accumulate) circuit is described. The 
circuit can be incorporated in microcontroller (or controller) or DSP designs. The 
circuit is operational to perform a MAC (multiply accumulate) operation and to perform 
5 a multiply operation without interfering with the accumulate value of the MAC 
operation. 

In an embodiment, the noninterfering multiply-MAC circuit includes a first 
O register, a second register, a multiplier circuit, and an accumulate circuit. The first 
Jo register is addressable using a primary first address. Also, the first register is 
X addressable using an alias first address. Moreover, the second register is 
U addressable using a primary second address. Also, the second register is 
CI addressable using an alias second address. In an embodiment, the multiplier circuit 
9 performs a multiply operation to generate a product value based on the data in the first 
H 5 and second registers after a write operation to either the first register or the second 
register or either of their aliases. The accumulate circuit performs an accumulate 
operation to generate an accumulate value based on the product value and a previous 
accumulate value if either the alias first address or the alias second address is used in 
the write operation. Thus, the multiplier circuit can operate independently from the 
20 accumulator circuit. 
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These and other advantages of the present invention will no doubt become 
apparent to those of ordinary skill in the art after having read the following detailed 
description of the preferred embodiments which are illustrated in the drawing figures. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorporated in and form a part of this 
specification, illustrate embodiments of the invention and, together with the 
description, serve to explain the principles of the present invention. 

Figure 1 illustrates a noninterfering multiply-MAC circuit in accordance with an 
embodiment of the present invention. 

Figure 2 illustrates a table showing the operations performed by the circuit of 
Figure 1 based on the register address used in a write operation in accordance with 
an embodiment of the present invention. 

Figure 3 illustrates a flow chart showing a method of selectively performing a 
multiply operation and a MAC (multiply accumulate) operation in accordance with an 
embodiment of the present invention. 

The drawings referred to in this description should not be understood as being 
drawn to scale except if specifically noted. 
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DETAILED DESCRIPTION OF THE INVENTION 

Reference will now be made in detail to the preferred embodiments of the 
present invention, examples of which are illustrated in the accompanying drawings. 
While the invention will be described in conjunction with the preferred embodiments, it 
will be understood that they are not intended to limit the invention to these 
embodiments. On the contrary, the invention is intended to cover alternatives, 
modifications and equivalents, which may be included within the spirit and scope of 
the invention as defined by the appended claims. Furthermore, in the following 
detailed description of the present invention, numerous specific details are set forth in 
order to provide a thorough understanding of the present invention. However, it will be 
recognized by one of ordinary skill in the art that the present invention may be 
practiced without these specific details. In other instances, well known methods, 
procedures, components, and circuits have not been described in detail as not to 
unnecessarily obscure aspects of the present invention. 

Figure 1 illustrates a noninterfering multiply-MAC circuit 100 in accordance with 
an embodiment of the present invention. The circuit 100 can be incorporated in 
microcontroller (or controller) or DSP designs. The circuit 100 is operational to 
perform a MAC (multiply accumulate) operation and to perform a multiply operation 
without interfering with the accumulate value of the MAC operation. It should be 
understood that the circuit 100 could have other configurations. 
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In an embodiment, the noninterfering multiply-MAC circuit 100 includes a first 
register 10, a second register 20, a multiplier circuit 30, and an accumulate circuit 40. 
The first register 10 (e.g., X/X' register 10) is addressable using a primary first address 
(e.g., X address), whereas the primary first address indicates the multiply operation is 
5 selected and disables the accumulate operation performed by the accumulate circuit 
40. Also, the first register 10 is addressable using an alias first address (e.g., X' 
address), whereas the alias first address indicates the MAC operation is selected and 
enables the multiply operation performed by the multiplier circuit 30 and the 
accumulate operation performed by the accumulate circuit 40. Either the X address or 

io the X' address is used to write the first data a into the X/X' register 1 0, whereas the first 

J 1 '} data a can be 8 bits long or any other length. 

r Moreover, the second register 20 (e.g., Y/Y' register 20) is addressable using a 

S primary second address (e.g., Y address), whereas the primary second address 
Sf5 indicates the multiply operation is selected and disables the accumulate operation 
^ performed by the accumulate circuit 40. Also, the second register 20 is addressable 
using an alias second address (e.g., Y' address), whereas the alias second address 
indicates the MAC operation is selected and enables the multiply operation performed 
by the multiplier circuit 30 and the accumulate operation performed by the accumulate 
20 circuit 40. Either the Y address or the Y' address is used to write the second data b 
into the Y/Y' register 20, whereas the second data b can be 8 bits long or any other 
length. 
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For example, the X address can be E8 and the Y address can be E9. Moreover, 
the X' address can be EA and the Y' address can be EB. More importantly, the register 
address (e.g., X address, X' address, Y address, or Y 1 address) used in the write 
operation to either the X/X' register 10 or the Y/Y' register 20 determines whether a 
5 multiply operation or a MAC operation is performed by the circuit 100. 

In an embodiment, the multiplier circuit 30 is coupled to the X/X' register 10 and 
the Y/Y' register 20. The multiplier circuit 30 is operative to perform the multiply 
operation to generate a product value Z out based on the data in the X/X' register 10 and 
f 0 the Y/Y' register 20 after a write operation is performed on either the X/X' register 10 or 
fH the Y/Y 1 register 20. The product value Z out can be 16 bits long or a different length. 
% The product value Z out can be stored in the 8-bit register 50A and the 8-bit register 50B, 
s whereas the 8-bit registers 50A and 50B can interface via connection 70A to the 
CO internal system bus in a microcontroller, a DSP, etc. 

I 5 

In an embodiment, the accumulate circuit 40 is coupled to the multiplier circuit 
30. In an embodiment, the accumulate circuit 40 checks or records the register 
address (e.g., X address, X' address, Y address, or Y' address) used in the write 
operation performed on either the X/X' register 10 or the Y/Y' register 20. The 
20 accumulate circuit 40 is operative to perform an accumulate operation to generate an 
accumulate value acc out based on the product value Z out and a previous accumulate 
value if either the X' address or the Y' address is used in the write operation performed 
on either the X/X' register 1 0 or the Y/Y' register 20. If either the X address or the Y 
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address is used in the write operation performed on either the X/X' register 10 or the 
Y/Y' register 20, the accumulate circuit 40 does not perform the accumulate operation 
and does not change the previous accumulate value. The accumulate value acc out can 
be 32 bits long or a different length. The accumulate value acc out can be stored in the 
8-bit registers 60A, 60B, 60C, and 60D, whereas the 8-bit registers 60A, 60B, 60C, and 
60D can interface via connection 70B to the internal system bus in a microcontroller, a 
DSP, etc. 

One advantageous feature of the circuit 1 00 is that the multiplier circuit 30 can 
operate independently from the accumulator circuit 40. For example, if the circuit 100 
performs several MAC operations for a DSP algorithm to generate a particular 
accumulate value acc out , the DSP algorithm can be suspended so that circuit 100 can 
perform a multiply operation without disturbing, changing, or interfering with the 
particular accumulate value acc out . After performing the multiply operation, the circuit 
100 can resume performing MAC operations for the DSP algorithm. 

Figure 2 illustrates a table 200 showing the operations performed by the circuit 
100 of Figure 1 based on the register address (e.g., X address, X' address, Y address, 
or Y' address) used in a write operation in accordance with an embodiment of the 
present invention. The entry 230A indicates that after a write operation is performed 
on the X/X' register 10 using the X address, the noninterfering multiply-MAC circuit 100 
performs a multiply operation based on the data in the X/X' register 10 and the Y/Y' 
register 20. The entry 230B indicates that after a write operation is performed on the 
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X/X' register 10 using the X' address, the noninterfering multiply-MAC circuit 100 
performs a MAC operation based on the data in the X/X' register 10 and the Y/Y' 
register 20. The entry 230C indicates that after a write operation is performed on the 
Y/Y' register 20 using the Y address, the noninterfering multiply-MAC circuit 100 
performs a multiply operation based on the data in the X/X' register 10 and the Y/Y' 
register 20. The entry 230D indicates that after a write operation is performed on the 
Y/Y' register 20 using the Y' address, the noninterfering multiply-MAC circuit 100 
performs a MAC operation based on the data in the X/X' register 10 and the Y/Y' 
register 20. 

For example, the product value of the first data a and the second data b can be 
generated in several ways. In a first case, a first write operation is performed on the 
X/X' register 10 using the X address to load the first data a. The circuit 100 performs a 
multiply operation to generate a first product value using the first data a and the data 
stored in the Y/Y' register 20. Next, a second write operation is performed on the Y/Y' 
register 20 using the Y address to load the second data b. The circuit 100 performs a 
multiply operation to generate a second product value using the first data a and the 
second data b. In a second case, a first write operation is performed on the Y/Y' 
register 20 using the Y address to load the second data b. The circuit 100 performs a 
multiply operation to generate a first product value using the second data b and the 
data stored in the X/X" register 10. Next, a second write operation is performed on the 
X/X' register 10 using the X address to load the first data a. The circuit 100 performs a 
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multiply operation to generate a second product value using the first data a and the 
second data b. 

A MAC operation based on the first data a and the second data b can be 
generated in several ways. In a first case, a first write operation is performed on the 
X/X' register 10 using the X address to load the first data a. The circuit 100 performs a 
multiply operation to generate a first product value using the first data a and the data 
stored in the Y/Y' register 20. Next, a second write operation is performed on the Y/Y' 
register 20 using the Y 1 address to load the second data b. The circuit 100 performs a 
MAC operation to generate an accumulate value based on the first data a, the second 
data b, and a previous accumulate value. In a second case, a first write operation is 
performed on the Y/Y" register 20 using the Y address to load the second data b. The 
circuit 100 performs a multiply operation to generate a first product value using the 
second data b and the data stored in the X/X' register 10. Next, a second write 
operation is performed on the X/X' register 10 using the X 1 address to load the first 
data a. The circuit 100 performs a MAC operation to generate an accumulate value 
based on the first data a, the second data b, and a previous accumulate value. 

Figure 3 illustrates a flow chart showing a method 300 of selectively performing 
a multiply operation and a MAC (multiply accumulate) operation in accordance with an 
embodiment of the present invention. Reference is made to Figure 1. 
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At step 305, the method 300 of selectively performing a multiply operation and a 
MAC (multiply accumulate) operation in accordance with an embodiment of the 
present invention begins. 

Furthermore, at step 310, a write operation is performed to load the data input 
(e.g., data a or data b) into a register (e.g., the X/X' register 10 or the Y/Y' register 20). 

Moreover, at step 315, the multiplier circuit 30 performs a multiply operation to 
generate a product value using the data stored in the X/X' register 10 and the Y/Y' 
register 20. 

Continuing at step 320, the accumulator circuit 40 determines whether the 
primary address (e.g., X address or Y address) or the alias address (e.g., X' address or 
Y' address) was used to write to the register (e.g., the X/X' register 10 or the Y/Y' 
register 20). If the primary address (e.g., X address or Y address) was used to write to 
the register (e.g., the X/X' register 10 or the Y/Y' register 20), the method 300 proceeds 
to step 330. If the alias address (e.g., X' address or Y' address) was used to write to 
the register (e.g., the X/X' register 10 or the Y/Y' register 20), the method 300 proceeds 
to step 325. 

At step 325, the accumulator circuit 40 performs an accumulate operation to 
generate an accumulate value based on the product value and a previous accumulate 
value. Moreover, at step 330, the method 300 ends. 
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The foregoing descriptions of specific embodiments of the present invention 
have been presented for purposes of illustration and description. They are not 
intended to be exhaustive or to limit the invention to the precise forms disclosed, and 
obviously many modifications and variations are possible in light of the above 
teaching. The embodiments were chosen and described in order to best explain the 
principles of the invention and its practical application, to thereby enable others skilled 
in the art to best utilize the invention and various embodiments with various 
modifications as are suited to the particular use contemplated. It is intended that the 
scope of the invention be defined by the Claims appended hereto and their 
equivalents. 
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